Polynomial functions of degree 20 which are APN infinitely often
نویسنده
چکیده
We give all the polynomials functions of degree 20 which are APN over an infinity of field extensions and show they are all CCZ-equivalent to the function x, which is a new step in proving the conjecture of Aubry, McGuire and Rodier.
منابع مشابه
A few more functions that are not APN infinitely often
We consider exceptional APN functions on F2m , which by definition are functions that are APN on infinitely many extensions of F2m . Our main result is that polynomial functions of odd degree are not exceptional, provided the degree is not a Gold number (2 +1) or a Kasami-Welch number (4 −2k +1). We also have partial results on functions of even degree, and functions that have degree 2 + 1. ∗Re...
متن کاملSome more functions that are not APN infinitely often. The case of Gold and Kasami exponents
We prove a necessary condition for some polynomials of Gold and Kasami degree to be APN over Fqn for large n.
متن کاملSome More Functions That Are Not APN Infinitely Often. The Case of Kasami exponents
We prove a necessary condition for some polynomials of Kasami degree to be APN over Fqn for large n.
متن کاملA divisibility criterion for exceptional APN functions
We are interested in the functions from F2m to itself which are Almost Perfectly Nonlinear over infinitely many extensions of F2, namely, the exceptional APN functions. In particular, we study the case of the polynomial functions of degree 4e with e odd and we give a necessary condition on an associated multivariate polynomial for the function to be exceptional APN. We use this condition to con...
متن کاملProgress Towards the Conjecture on APN Functions and Absolutely Irreducible Polynomials
Almost Perfect Nonlinear (APN) functions are very useful in cryptography, when they are used as S-Boxes, because of their good resistance to differential cryptanalysis. An APN function f : F2n → F2n is called exceptional APN if it is APN on infinitely many extensions of F2n . Aubry, McGuire and Rodier conjectured that the only exceptional APN functions are the Gold and the Kasami-Welch monomial...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1212.4638 شماره
صفحات -
تاریخ انتشار 2012